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Abstract 



r^ . An explicit expression is obtained for the generating series for the number of ramified cov- 



erings of the sphere by the torus, with elementary branch points and prescribed ramification 
type over infinity. This proves a conjecture of Goulden, Jackson and Vainshtein for the explicit 
j-G ' number of such coverings. 



1 Introduction 



K^ , Let X be a compact connected Riemann surface of genus g > 0. A ramified covering of S^ of degree 

Q>^ I n by X is a non-constant meromorphic function /: X — > S^ such that \f~^{q)\ = n for all but a 

^D ' finite number of points g € S^, which are called branch points. Two ramified coverings /i and /2 of 

^~; . S^ by X are said to be equivalent if there is a homeomorphism vr: X — > X such that /i = /2vr. A 

f^ I ramified covering / is said to be simple if \f~^{q)\ = n — 1 for each branch point of /, and is almost 

0^ ■ simple if \f~^{q)\ = n — 1 for each branch point but one, that is denoted by cxd. The preimages of 

- oo are the poles of /. If ai, . . . , Om are the orders of the poles of /, where ai > . . . > Om ^ 1, then 

a = («!, . . . , am) is a partition of n and is called the ramification type of /. 
2 I Let ^m (a) be the number of almost simple ramified coverings of S^ by X with ramification type 

" ' a. The problem of determining an (explicit) expression for //m (a) is called the Hurwitz Enumeration 

Problem. The purpose of this paper is to prove the following result for the torus, giving an explicit 
^ ■ expression for /Xm (a) for an arbitrary partition a = (ai,... ,am)- Theorem |]| was previously 

conjectured by Goulden, Jackson and Vainshtein in ^] where it was proved for all partitions a with 

m < 6, and for the particular partition (l™), for any m >1. Let Ca be the conjugacy class of the 

symmetric group ©„ on n symbols indexed by the partition a of n. 

Theorem 1.1 



m 



where Ci is the i-th elementary symmetric function in ai, . . . , Om and ei = qi + • • • + Om = n. 
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Previously Hurwitz [^ had shown (see also Goulden and Jackson Q and Strehl Q) that, for 
the sphere, 

The approach developed by Hurwitz is outlined in the next section. 



Very recently Vakil [|7[| has given an independent proof of Theorem |1.1| . He develops, by tech- 
niques in algebraic geometry, and solves a recurrence equation that is completely different in char- 
acter from the one obtained from the differential equation in this paper. 

2 Hurwitz's combinatorialization of ramified coverings 

Hurwitz's approach was to represent a ramified covering / of S^, with ramification type a, by a 
combinatorial datum (cri, . . . , a^) consisting of transpositions in ©„, whose product vr is in Ca, such 
that {(Ti, . . . , Gr) acts transitively on the set {1, ... ,n} of sheet labels and that r = n + m + 2{g — \)^ 
where m = /(a), the length of a. The latter condition is a consequence of the Riemann-Hurwitz 
formula. Under this combinatorialization he showed that 



/^^^(«) = ^c,(a), 



where Cg{a) is the number of such factorizations of an arbitrary but fixed tt G Cq.. He studied the 
action of o",- on ai • • • ar-i to derive a recurrence equation for Cg{a). The difficulty with Hurwitz's 
approach is that the recurrence equations for Cg{a) are intractable in all but a small number of 
special cases. 

It appears that his approach can be made more tractable by the introduction of cut operators 
and join operators that have been developed for combinatorial purposes by Goulden ||l|, Goulden 
and Jackson |2| and Goulden, Jackson and Vainshtein [Q]. These are partial differential operators 
in indeterminates pi,p2, ■ ■ ■ that take account of the enumerative consequences of the action of ar 
on p = 0"! • • ■ (Tr-i, when summed over all such ordered transitive factorizations. There are two 
cases. The action of ar on p is either to join an i-cycle and a j-cycle of p to produce an i + j-cycle, 
or to cut an i + j-cycle of p to produce an i-cycle and a j-cycle. In the first case the operators are 
the join operators 

'^^ dpidpj '^^ \dpij \dpj 

and in the second case the operator is the cut operator 

d 
dpi+j 
A "cut-and-join" analysis of the action of ar on p therefore leads to a nonhomogeneous partial 
differential equation in a countably infinite number of variables (indeterminates) for the generating 
series $ for Cg{a). The type of ^ is determined by the combinatorial properties of the cut-and-join 
analysis. 

The advantage of this approach to the Hurwitz Enumeration Problem is that it facilitates the 
transformation of the differential equation for $ by an implicit change of variables. The series that 
is involved with this transformation is denoted by s = s(x,p) throughout, where p = {pi,P2, ■ ■ ■), 
and appears to be fundamental to the problem. 



3 The differential equation 

Let Pa = Pai ■ --Pam where a = (ai, . . . , am)- Let 

E ^n+»n+2(g-l) ^n 

> \Ca\Cg{a)- ■ — TTTT— r^^Va, (2) 

n,m>l a\-n 
g>0 l{a)=Tn 

the generating series for Cg{a), where ah n signifies that a is a partition of n. It was shown in Q 
that / = $(n, 1, z, p) satisfies the partial differential equation 

du 2 .^^ V dpidpj dpi dpj dpi+j J 

By replacing pi by x'^pi for z > 1 it is readily seen that / = ^{u,x,z,p) satisfies (^. But 
$(u, x,2;,p) G Q[n, 2,p] [[x]], and it is also readily seen that (pi) has a unique solution in this 
ring. 

Let Fi{x, p) = [2;*]$(1, x, z, p) for i = 0, 1, where [2*]/ denotes the coefficient of z* in the formal 
power series /. Then Fq is the generating series for the numbers co(a), which have been determined 
by Hurwitz, so Fq is known. Fi is the generating series for ci(a). The next result gives the linear 
first order partial differential equation for Fi that is induced by restricting ^ above to terms of 
degree at most one in z. 

Lemma 3.1 The series f = Fi satisfies the partial differential equation 

Tof - Ti = (4) 



where 



^ir + Z^PiTi 2^ '^^Pi+Jl^~7i n 1^ {^ + J)PiPjT: : 

1 ^ . . d'^Fo 

2 .^ dpidpj 



Proof: Clearly, from (|3|), 

The result follows by applying [z] to (^). D 

We now turn our attention to solving this partial differential equation. Let 



Gi(->p) = ^E E ic«i n 7^^ h"^ --'"-'- E(^-2)'^^-"^-M^P"- (5) 

n,m>l ahn \i=l ^ ^ '' / \ i=2 / ' 

l{a)=Tn 

Since (|3|) has a unique solution in Q[u, 2;,p] [[x]], then (^) has a unique solution in Q[p] [[x]]. To 



establish Theorem 1.1 it therefore suffices to show that f = Gi satisfies (H) (note that Gi has a 



constant term of 0, so the initial condition is satisfied). 



4 The generating series Gi 

To obtain a convenient form for Gi the following lemma is required that expresses the elementary 
symmetric function efc(A) as the coefficient in a formal power series. For a partition a = (ai, ... ,ar) 
let nii denote the number of occurrences of i in a, and we may therefore write a = (1™^ , . . . , r'"''). 
Let 'd{a) = n[=i i^^'mi^-- Let V denote the set of all partitions with the null partition adjoined. 

Lemma 4.1 For any nonnegative integer k and partition A, 

^(^)r„ i/„ , ^ , ^fc Y^ P" 



ek{X) = ^[px]ipi+P2 + ---)'Yl 



Proof: First 



and 






■mi „"i2 

>p Pa ^ V^ Pi P2 



■d(a) ^-^ l™imi!2™2m2! 

aeP mi, 7712,. ..>0 






ii,i2,.-->0 
«l+«2 + ---=fc 



ii!z2! • ■ 



If i?(A) = piji!2J'2j2!--- then 



n+i2+---=fc 
where the sum is further constrained by i\ + m\ = ji,i2 + ^-2 = J2, ■ ■ ■ ■ Then 



1*2 



"^^^^■Nlpi+ps + '-O'Ei^ = [i'](i + t)^Hi + 2tp(i + 3t) 



J3 






efe((p^2^^...)) 



and the result follows. □ 

Let 

V'i(a;,p) = '^r'-'^arPrx'', (6) 

where i is an integer and a^ = r^/{r — 1)!, for r > 1. Let s = s(x,p) be the unique solution of the 
functional equation 

s = a;e^«("'P) (7) 

in the ring Q[p] [[x]]. An explicit series expansion of s can be obtained by Lagrange's Implicit 
Function Theorem (see p, for example). Let tpi denote 'ipi{s,p). The next result gives a closed 
form expression for Gi in terms of s, and indicates the fundamental importance of the series s to 
the solution of the partial differential equation given in (0) . 



Theorem 4.2 

Gi(x,p) = ^log(l-V'i)-'-^V'o. 

Proof: For a partition a = {ai, . . . , am), let a^ = Oq,^ • • • Cq^ and 



^m-l 



5(-'P) = E E ^(« 



O'aPaX 1 



l{a)=m 

a constituent of the series Gi given in (|5|), since ??(a) = n!/|CQ,|. It is easily shown that 

^^ n>l 

SO, by Lagrange's Implicit Function Theorem, 

dg Vi 



5x 1 — V'l 
But, from (0), 

9s _ s 

dx 1 — ipi 

and from (^), 

SV'i 1 , 
— - = -Ipi+l. 

OS s 

Then xd{g — ipo)/dx = and, since g{0,p) = 0, it follows that g{x,p) = ipQ. 

Next we consider the terms of Gi in (|5|) that are not included in g{x,p). First, note that 

S:^ Pe ST Pi 

eev ^ ' i>i 



(8) 



so, replacing pi by ntpiUi for i > 1 in Lemma |4.1| , we have 



A;! 
where m = I (a). Then 



fc>2 y fe>2 ^ '^ / 

by Lagrange's Implicit Function Theorem, for n > 1. Then 

««"" - E(^ - 2)!n"^-'a„efc(a) = ^(a)baa;"] (l + log(l - Vi)"') • 



,^o(i,p)^" 



k>2 



The result follows by combining the two expressions that have been obtained and by using the fact 
that Gi(0,p) =0. □ 



5 The proof of Theorem 11. 1| 



The remaining portion of the paper is concerned with the proof of Theorem 1.1 



Proof: Our strategy is to show that the expression for Gi given in Theorem ^^ satisfies the 
partial differential equation given in (H). We begin by considering the derivatives that are required 
in the determination of TqGi — Ti. From the functional equation (^) 



ds 1 OfcS 



fc+i 



Then, for A; > 1, 



dpk 



dpk kl-ipi 



k 1 — ipi 



The only derivatives of Fq that are needed are 



dFo Qk k flfe v^ s^^"" 



dpk k^ ' 
from Proposition 3.1 and, from (|9|) and (|Tl| 



r>l 



k + r 



J+j 



dpidpj ij i + j 
for i,j > 1. For completeness we note that, from Proposition 3.1 



d_ 
dx 

The derivatives of Gi that are needed are, from (|9|), 

dGi 1 / ^2 



V'o- 



dx 



^1 



and, from (10), for k > 1, 

dGi 1 



24V(l-^i)2 1-Vi 



1p2 



dpk 



—a I 1 Qfc k 

24"''l-Vi 24: k^ V(l-V'i)^ l-ipi 



1 



Then from Lemma 3.1 and expressions ([III), (|T2|), ( [131) and ( [l^ ) it follows that 



(9) 



(10) 



(11) 



(12) 



(13) 



(14) 



24(i-Vi)'(roGi-ri) = v2(i + ^o)-V'o(i-V'i)-i2(i-Vi)'^-(i-V'i)5 

+(1 - Vi)C - (Vi + ^2 - l)D + (Vi + ^2 - l)E, (15) 



where 






ij>l 









T 



'1+3 S ) 






When the expression (|15|) is transformed by replacing piS^ by yi, for i > 1, it is immediately 
seen to be a polynomial in yi, y2, ■ ■ ■ of degree 3 with rational coefficients. If Ui denotes the degree 
i part of the expression, for i = 1, . . . ,3, the transformed expression can be written in the form 

24(1 - Vi)'(roGi - Ti) = Ui + U2 + U3 
where 

Ui = iP2-Tpo-l2A- B + D, 

t/g = -12V?^-V'lC+(Vl+V2)£^. 

Then Ui G 7Yi[yii 2/2, • • • ], the set of homogeneous polynomials of degree i in yi, y2, • • • • Let 

roi,...,,: 1-Li[yi,y2,...] i — ^ Q[xi,X2,...] 
be the symmetrization operation defined by 



wi,...,i(yai ■■■Vc,) = Y 2;"(i 

Tree, 



)---^^(i)' 



extended linearly to 'Hi[yi,y2, ■ ■ ■]■ Then tzJi^... ^j/ = implies that / = for / G 'Hi[yi,y2, ■ ■ ■]■ 

We therefore prove that C/j = by proving that tz7i_,,,^jC/j = 0, for i = 1,2,3. To determine the 
action of the symmetrization operator on j4, . . . , £■ it is convenient to introduce the series w = w{x) 
as the unique solution of the functional equation 

w = xe"" (16) 

in the ring Q[[x]]. By Lagrange's Implicit Function Theorem we have 

w = y^ — ;— x". 



^ — ' nl 

n>l 



Now let Wi = w{xi) and w^ = {xid / dxiy wi. Then, from (1£), 

(1) Wi (2) Wi (3) Wi + 2wf 

The action of the symmetrizing operator on A, . . . ,E and their products with ipi can be determined 
in terms of these as follows. 
It is readily seen that 

roi(V'm) = w\^'^ \m>-l. 



For wi{A), using (p^), we have 

so, by rearrangement 

Trivially, 

tui(i?) = w\ Wi. 

Next, wi^2{C) is the symmetrization of 

El'Q-iO'jO'm i+j rn ^ V^ /• , •\ i j 

i(i + rnf ^ ^2 - ^2^{^+j)ai+jX,xi 

with respect to xi and X2- Now 



i,i,m>l"'^"' '^ m>l j>l -^ -^ 

= u;f ) V a™x^4r r Wi^^T~'dxi. 

m>l ^1 -^0 

But, from (0), and integrating by parts, we obtain 

/ J^^xT^-^dxi = / w'^e-"''"'dwi = — 1 - X™ y -^ 



Thus 



y- ^ajaja^ ^i+j^m ^ ^(3) X2 _ y- ^m y- ^ -^ _ ,„{i) 

.^^jU + m) ^ ^ Mxi-X2 ^^ ^^{m-i)\w\ 

i,j,m>l \ m>l 1=1 ^ 



W2 



•"f'(^-E^rn.""((i-^)"-ij-»i" 

(3) ( X2 W2 1 (1) 

W\ W'^ 

Vxi - X2 Wi - W2 I - W2 



by the Lagrange Implicit Function Theorem. Moreover, it is easily seen that 

(3) (3) 

E,. ., ,• ,• X2W\ - XiwX 
{i + j)ai+jX^xi = -— . 

id>l ^ ^ 

Thus, by symmetrizing the indicated linear combination of these sums, we have 

(3) (1) (1) (3) 

^ (r\ - ,„(3),„{1) ,„(1),„(3) ^ 'W2 - ^1 W\ 

Wl — W2 



Trivially, 



1I7i{D) = wl Wl. 



Finally, ci7i^2(-£') is obtained in a fashion similar to tz7i_2(C). The expression is 

(2) (1) (1) (2) 
/P^ (2) (1) (1) (2) Wl'wy -W\'wy 
Wl 9(E) = —w] w\ — w\ w\ ^. 

' ^ ^ ^ '^ WI-W2 

These results may be combined to give expressions for the symmetrizations of Ui,U2,U3 as 
follows. 

For the term of degree one, 

nr \ (3) (1) fn \ (3) , (2) (1)\ (3) , (2) 

^l(f^lj = wl — Wl — i{l — Wl)Wl + WlWl — wl j — wl Wl + wl Wl. 

For the term of degree two, after rearrangement. 



Wl 



,2{U2) = (wf^wf + u;f ^4^)) (2 - u-i - W2) + wf^wf^iwi + W2) 

(3) (1) (1) (3) (2) (1) (1) (2) 
W\ Wo — W\ WX W] Wo — Wi Wo 



1 2 — 1 2 1 2 — 1 



+ 



Wl — W2 Wl — W2 

When multiplied by wi — W2 and a suitable power of (1 — wi)^^ and (1 — W2)^^ this becomes a 
polynomial in wi and W2 that is identically zero. 

For the term of degree three, after rearrangement, 

^ (TT ^ - ^ /'-■•(^) /'„..(3)„.,(l) ,„(1),„(3)'\ /',„(2) , ,„(3)\ /,„(2)^,a) ,„(1),„(2) 

roi,2,3lty3J - [W^ yW2 W^ -W2 W3 ) - y^l +^1 ) \^2 ^3 ~^2 ^3 

1 / (2) / (3) (1) (1) (3)\ f (2) , (3)\ / (2) (1) (1) (2) 

H [W2[wl wl — wl wj^ I — [W2+W2J [wl w^ — wl Wr^ 

1 f {2) f (3) (1) (1) (3)\ / (2) , (3)\ / (2) (1) (1) (2) 

H ( ""^3 ( ^1 ^2 ~ ""^1 "^2 ] ~ (^3 + ""^3 ) ( ""^1 '^2 ~ ^1 "^2 

„ (2) (2) (3)/-, X ^ (2) (2) (3)/-, N „ (2) (2) (3)/-, n 

— 2wl W2 W^ (1 — W3) — 2wl W^ W2 (1 — W2) — 2^2 W3 ^1 (1 — Wl) 

D (2) (2) (2)/ , , N 

—2wl W2 W^ [Wi + W2 + W3). 

When multiplied by {wi — W2){w2 — W3){wi — w^) and a suitable power of (1 — wi)~^, (1 — W2)~^ 
and (1 — ^3)"^ this becomes a polynomial in wi, W2 and u;3 that is identically zero. 

It is quickly seen that wi{Ui) is zero. For both ^1^2(^2) and ^1^2,3(^3); however, the polynomial 
expressions were sufficiently large that it was convenient to use Maple to carry out the routine 
simplification of this stage. 

Thus the symmetrization of 24(1 — ipi)'^ (TqGi — Ti) = so TqGi — Ti = 0. It follows from 



Lemma 3.1 that Fi = Gi and this completes the proof of Theorem 1.1. □ 
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